Enhanced Search in Unstructured Peer-to-Peer Overlay Networks

نویسندگان

  • Chittaranjan Hota
  • Vikram Nunia
  • Mario Di Francesco
  • Jukka K. Nurminen
  • Antti Ylä-Jääski
چکیده

Unstructured Peer-to-Peer (P2P) overlays are the most widely used topologies in P2P systems because of their simplicity and very limited control overhead. A P2P overlay specifies the logical connections among peers in a network. Such logical links define the order in which peers are queried in search for a specific resource. The most popular query routing algorithms are based on flooding, thus they do not scale well as each query generates a large amount of traffic. In this paper, we use heuristics to improve overlay search in an unstructured P2P file sharing system. The proposed heuristics effectively decide replica locations for popular resources based on the availability of computing and storage at a given peer, its neighborhood information, and the used routing strategy. Simulations performed over two different types of unstructured P2P network topologies (i.e., power law and random graphs) show significant improvements over plain flooding in terms of reduced network traffic and search time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scale-Free Networks to Search in Unstructured Peer-To-Peer Networks

Unstructured peer-to-peer file sharing networks are very popular in the market. They introduce network traffic. The resultant networks are not perform search efficiently because existing overlay topology formation algorithms are creates unstructured P2P networks without performance guarantees. In this paper, We compares structured and unstructured overlays, Showing through analytical and simula...

متن کامل

Building Efficient Limited Scale-Free Overlay Topologies for Unstructured P2P Networks

In addition to the peer/data organization and search algorithm, the overlay network topology (logical connectivity graph) among peers is a crucial component in unstructured peer-to-peer (P2P) networks. Its topological characteristics significantly affect the efficiency of a search on such unstructured P2P networks. Scale-free (power-law) overlay network topologies are one type of the structures...

متن کامل

Performance Analysis of Controlled Scalability in Unstructured Peer-to-Peer Networks

In unstructured peer-to-peer networks, the analysis of scalability is a challenging task due to the unpredictable nature of churn rate. Specifically, in the P2P file sharing applications, peers join and leave the overlay network in a dynamic fashion increase the complexity of the network and leads to a huge wastage of bandwidth during the search for a particular file. In this paper, we proposed...

متن کامل

Efficient Content Locating in Dynamic Peer-to-Peer Networks

The Peer-to-Peer (P2P) computing model has recently been recognized as a more natural and flexible approach to sharing resources. However, a fundamental issue, content locating (or content search) in P2P-based applications has not yet been successfully resolved. This thesis documents the design and implementation of a novel architecture, which combines the advantages of cluster infrastructure a...

متن کامل

An Enhanced Searching Algorithm over Unstructured Mobile P2P Overlay Networks

To discover objects of interest in unstructured peer-to-peer networks, the peers rely on flooding query messages which create incredible network traffic. This article evaluates the performance of an unstructured Gnutella-like protocol over mobile ad-hoc networks and proposes modifications to improve its performance. This paper offers an enhanced mechanism for an unstructured Gnutella-like netwo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013